Parameterized complexity

Results: 172



#Item
151British people / Biology / Darwin / Tea / Science / Computational complexity theory / Parameterized complexity

Friday Aug 5 Event Location 6.00pm Reception

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:47:59
152Analysis of algorithms / NP-complete problems / Parameterized complexity / Kernelization / Complexity classes / Time complexity / 2-satisfiability / Dominating set / Vertex cover / Theoretical computer science / Computational complexity theory / Applied mathematics

Newsletter of the PC Community July 2011 Welcome doc positions at Berlin, Budapest, and Tel Aviv, and now holds a Humboldt Research Fellowship for Experienced Frances Rosamond, Editor

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:09:12
153Computational complexity theory / Parameterized complexity / PP / Algorithm / Permutation / Mathematics / Applied mathematics / Combinatorics

Computational Aspects of Random Serial Dictatorship HARIS AZIZ NICTA and UNSW and FELIX BRANDT

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2015-01-02 11:03:02
154Combinatorics / Computational complexity theory / Parameterized complexity / Algorithm / PP / SL / Permutation / Theoretical computer science / Applied mathematics / Mathematics

Computational Aspects of Random Serial Dictatorship HARIS AZIZ NICTA and UNSW and FELIX BRANDT

Add to Reading List

Source URL: www.sigecom.org

Language: English - Date: 2014-12-16 17:33:24
155NP-complete problems / Analysis of algorithms / Matroid theory / Parameterized complexity / Complexity classes / Clique problem / Vertex cover / Time complexity / Matroid / Theoretical computer science / Computational complexity theory / Mathematics

Exact Algorithms and Fixed-Parameter Tractability Summary of Dagstuhl Seminar[removed]July–29. July 2005 Rod Downey 1

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2006-01-19 05:18:59
156NP-complete problems / Analysis of algorithms / Bidimensionality / Parameterized complexity / Planar graphs / Tree decomposition / Clique-sum / Minor / Branch-decomposition / Graph theory / Theoretical computer science / Graph operations

The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2005-07-24 15:36:22
157Quantum mechanics / Computational complexity theory / Hashing / Universal hashing / Parameterized post-Newtonian formalism / Mathematics / Physics / Abstract algebra

MENTAL MATH PB _____ Name: ___________________ Date:_____________________ MENTAL MATH PB _____

Add to Reading List

Source URL: www.cbv.ns.ca

Language: English - Date: 2011-01-11 09:03:57
158Tree / Minor / Graph / Connectivity / Path decomposition / Dominating set / Graph theory / Tree decomposition / NP-complete problems

Parameterized Quantum Query Complexity of Graph Collision ? Andris Ambainis, Kaspars Balodis, J¯anis Iraids, Raitis Ozols, and Juris Smotrovs arXiv:1305.1021v1 [quant-ph] 5 May 2013

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-06 20:20:50
159Tree decomposition / Clique-width / Clique / Dynamic programming / Parameterized complexity / Path decomposition / Clique-sum / Graph theory / Theoretical computer science / Graph operations

TE C HNI C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN

Add to Reading List

Source URL: www.dbai.tuwien.ac.at

Language: English - Date: 2011-07-08 05:36:04
160Communication / Complexity classes / Cognitive science / Motor control / Parameterized complexity / Models of communication / Computational complexity theory / Complexity / Actor model / Behavior / Ethology / Science

Original Research Article published: 30 June 2011 doi: [removed]fnhum[removed]HUMAN NEUROSCIENCE

Add to Reading List

Source URL: www.jakubszymanik.com

Language: English - Date: 2011-11-28 07:34:39
UPDATE